منابع مشابه
Some Properties of Perfect Matroid Designs
Blocks of a matroid are called hyperplanes. For various definitions and results connected with matroids, see [26]. Subsets of X , which are intersections of hyperplanes are called flats of a matroid. Each subset Y c_ X has a well-defined rank. If F is a flat of rank i and x e X \ F , then, there is a unique flat of rank (i + 1) which contains FU{x}. Rank of X is said to be the rank of matroid. ...
متن کاملCovering matroid
In this paper, we propose a new type of matroids, namely covering matroids, and investigate the connections with the second type of covering-based rough sets and some existing special matroids. Firstly, as an extension of partitions, coverings are more natural combinatorial objects and can sometimes be more efficient to deal with problems in the real world. Through extending partitions to cover...
متن کاملMatroid Intersection
Last lecture we covered matroid intersection, and defined matroid union. In this lecture we review the definitions of matroid intersection, and then show that the matroid intersection polytope is TDI. This is Chapter 41 in Schrijver’s book. Next we review matroid union, and show that unlike matroid intersection, the union of two matroids is again a matroid. This material is largely contained in...
متن کاملMatroid Homology
We construct chain complexes of matroids and Lagrangian symplectic matroids analogous to Kontsevich graph homology.
متن کاملMatroid theory
The comments below apply to all printings of the book dated 2005 or earlier. The table following contains more than just a list of typing errors. Some statements and proofs have been corrected, simplified, or clarified. Moreover, the current status has been given for all the unsolved problems or conjectures that appear in Chapter 14. For those changes that simply involve the insertion of extra ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Journal of Research of the National Bureau of Standards, Section B: Mathematical Sciences
سال: 1973
ISSN: 0098-8979
DOI: 10.6028/jres.077b.003